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1 METHOD AND SYSTEM FOR USING 

2 GEOGRAHIC DATA IN 

3 COMPUTER GAME DEVELOPMENT 

4 REFERENCE TO RELATED APPLICATIONS 

5 The present application is related to the copending patent applications entitled 



6 "APPLICATION PROGRAMMING INTERFACE FOR GEOGRAPHIC DATA IN 

7 COMPUTER GAMES", Attorney Docket No. NO 1 85US, "GEOGRAPHIC AREA 

8 TEMPLATES FOR COMPUTER GAMES", Attorney Docket No. NO 1 86US, and 

9 "COMPUTER GAME DEVELOPMENT FACTORY SYSTEM AND METHOD", 

10 Attorney Docket No. N0190US, the entire disclosures of which are incorporated by 



1 1 reference herein. 
12 

13 BACKGROUND OF THE INVENTION 

14 The present invention relates to a system and method that facilitate development 

15 of computer games and more particularly, a system and method that facilitate 

16 development of computer games that include representations of actual real world 

17 geographic areas, such as the road networks in the geographic areas. 

18 Computer games have developed in sophistication and commercial importance. 

19 Improvements in computer hardware and software have enabled computer games to 

20 provide realistic graphics and sound. With these advances, computer game users have 

21 come to expect that games meet high standards for richness and attention to detail. For 

22 computer games that are intended to represent real world places, such as road race games, 

23 users expect the games to provide convincing depictions of the real world, with attention 

24 to accuracy and detail. 

25 Computer game developers have recognized the need to provide realistic 

26 depictions of actual real world places in computer games. This has placed a burden on 
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1 computer game developers to obtain the data needed to portray geographic places with 

2 realistic detail and accuracy. The collection of such detailed geographic data about real 

3 world roads, places, etc., is time-consuming and expensive. Further, the collection of 

4 detailed real world data diverts the resources of computer game developers away from 

5 other important aspects of computer game creation, such as characters, story lines, and 

6 strategies. Thus, there exists a need to facilitate the collection and use of geographic data 

7 by game developers. 

8 Another consideration related to the development of computer games that depict 

9 real world places relates to providing a variety of different locales. Even if a computer 

10 game developer collects all the data needed to depict a particular real world locale (such 

11 as a city) with the richness and detail expected by game players, the game play scenario 

12 is limited to only that particular locale. This may limit the appeal of the computer game. 

13 Therefore, it may be advantageous for a computer game developer to provide games that 

14 depict a variety of different real world locales. However, if a computer game developer 

15 wants to provide a game with different real world locales, the developer is required to 

16 collect geographic data for each different locale, thus incurring further considerable 

17 expense. 

18 Accordingly, it is an objective to provide a way to make computer games that 

19 represent actual physical places. 

20 It is another objective to facilitate the representation of actual physical places in a 

21 computer game. 

22 

23 SUMMARY OF THE INVENTION 

24 To address these and other objectives, the present invention includes a system and 

25 method for facilitating development of computer games that depict or represent actual, 

26 real world (or imaginary) geographic areas as part of the play scenarios of the games. A 

27 source database contains data that represent geographic features in a region including 

28 roads in the region. The data in the source database includes attributes suitable for use 

29 for providing navigation-related functions. In addition to providing data from the source 

30 database for navigation-related functions, data from the source database are also provided 
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1 for computer game development. An application programming interface, as well as other 

2 tools for handling geographic data, is provided for accessing and processing of the 

3 geographic data. 
4 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

6 Figure 1 is a diagram that illustrates a relationship between a master version of a 

7 geographic database and a coverage area. 

8 Figure 2 is a block diagram showing a first embodiment of a system for 

9 facilitating use of geographic data in developing computer games. 

10 Figure 3 is a block diagram showing components of a system used by the 

1 1 computer game developer of Figure 2. 

12 Figure 4 is a block diagram showing components of the geographic API and 

1 3 geographic data tools programs of Figure 3 . 

14 Figure 5 is a block diagram showing another embodiment of a system for 

15 facilitating use of geographic data in developing computer games. 

16 Figure 6 is a block diagram showing still another embodiment of a system for 

17 facilitating use of geographic data in developing computer games. 

18 Figure 7 is a block diagram showing components of a system used by the 

1 9 computer game developer of Figure 6. 
20 

2 1 DETAILED DESCRIPTION OF THE 

22 PRESENTLY PREFERRED EMBODIMENTS 

23 I. INTRODUCTION. 

24 The embodiments disclosed herein relate to computer games that depict real 

25 geographic locales as part of the play scenarios of the computer games. For example, the 

26 play scenarios may involve a car chase through the streets of Miami, Florida, a treasure 

27 hunt through Europe, a flight simulator game over Texas, and so on. In the embodiments 

28 disclosed herein, geographic data used in the computer games is obtained from a map 

29 data developer. In these embodiments, the map data developer collects, confirms, 
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1 updates, processes and distributes geographic data for other, non-game related purposes, 

2 such as the provision of geographic data for navigation-related purposes. 

3 

4 II. SOURCE GEOGRAPHIC DATABASE. 

5 Figure 1 shows a master or source version of a geographic database 100. The 

6 master version of the geographic database is owned and developed by a geographic 

7 database developer 101 (also referred to as a "map developer", a "map data developer" or 

8 the like). (Although only one source database and geographic database developer are 

9 shown, the embodiments disclosed herein are not limited to only a single source database 

10 or a single geographic database developer.) 

11 The master version of the geographic database 100 contains data 102 (also 

12 referred to a "geographic data" or "spatial data") that represent geographic features in a 

13 coverage area 104. The coverage area 104 may correspond to an entire country, such as 

14 the United States. Alternatively, the coverage area 104 may correspond to several 

15 countries, such as the United States, Canada, and Mexico, or France, Germany, and Italy, 

16 and so on. According to another alternative, the coverage area 104 of the master version 

17 of the geographic database 100 may represent only a single region within a country, such 

18 as the West Coast or the Midwest of the U.S. Although the master version of the 

19 geographic database 100 includes data that represent geographic features in the entire 

20 coverage area 104, there may be parts of the coverage area 104 that contain geographic 

21 features that are not represented by data in the geographic database, or for which the 

22 representation of geographic features is sparse. 

23 The master version of the geographic database 100 includes data about a road 

24 network 120 located in the coverage area 104. The data about the road network 120 

25 include various kinds of information, such as the geographic coordinates of positions of 

26 the roads, street names of the roads, addresses ranges along the roads, turn restrictions at 

27 intersections of roads, and so on. The master version of the geographic database 100 also 

28 includes data about points of interest in the covered area 104. Points of interest may 

29 include hotels, restaurants, museums, stadiums, offices, automobile dealerships, auto 

30 repair shops, etc. The master version of the geographic database 100 may include data 
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1 about the locations of these points of interests. The master version of the geographic 

2 database 100 may also include data about places, such as cities, towns, or other 

3 communities, and other geographic features, such as bodies of water, mountain ranges, 

4 etc. The master version of the geographic database 100 may include other kinds of 

5 information. 

6 There are different ways used by the geographic database developer to collect 

7 data. These ways include obtaining data from other sources, such as municipalities. In 

8 addition, the geographic database developer may employ field personnel to travel by 

9 vehicle along roads throughout the geographic region to observe features and record 

10 information about them. The data collected by the geographic database developer are 

1 1 stored in the master version of the geographic database 100. 

12 The geographic database developer 101 continues to collect data that represent the 

13 features in the geographic coverage area 104 on an ongoing basis. One reason that the 

14 geographic database developer continues to collect data is that the features in the 

15 coverage area 104 change over time. Accordingly, the geographic database developer 

16 collects data about the same features in order to update or confirm the previously 

17 collected data about the features. Another reason that the geographic database developer 

18 continues to collect data is to expand the coverage and/or detail of the master version of 

19 the geographic database 100. For example, at one point in time the master version of the 

20 geographic database 100 may include data that represents only a portion of the entire 

21 coverage area 104. After that point in time, the geographic database developer collects 

22 data about features in areas that were not previously represented in order to expand the 

23 coverage of the master version of the geographic database 100. 

24 The master version of the geographic database 100 is maintained as the copy that 

25 has the most up-to-date data relating to the coverage area 104. Accordingly, the master 

26 version of the geographic database 100 is updated, expanded, and/or otherwise modified 

27 on a regular and continuing basis. To facilitate these operations, the master version of the 

28 geographic database 100 is stored in a format that facilitates updating, maintenance, and 

29 development. For example, the data in the master version 100 may be uncompressed. 

30 Examples of suitable formats include the VSAM format and the GDF format, although 
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1 other kinds of formats, both proprietary and non-proprietary, may be suitable. In general, 

2 the format of the master database 100 is not suitable for use in navigation systems. 

3 A copy of the master version of the geographic database 100 is physically located 

4 at a first location 114. In one embodiment, the master version of the geographic database 

5 100 is stored on one or more hard drives, tapes or other media, and accessed with an 

6 appropriate computer 1 1 6. Any suitable computer may be used, such as a mainframe 

7 computer, a plurality of networked microcomputers, etc. 
8 

9 in. FIRST EMBODIMENT 

10 Figure 2 shows an overview of a first embodiment of a system and method for 

1 1 facilitating the development of computer games that include representations of actual 

12 geographic features, such as roads, in a geographic area. In Figure 2, the master version 

13 of the geographic database 100 is used to make compiled database products 110. The 

14 compiled database products 1 10 are made using a compiler 111. The compiler 1 1 1 is a 

15 software program run on an appropriate computer platform. 

16 The compiled database products 110 may include only portions of all the data in 

17 the master version of the geographic database 100. For example, the compiled database 

18 products 110 may include data that relate to only one or more specific sub-areas within 

19 the coverage area 104 of the master version of the geographic database 100. Further, the 

20 compiled database products 110 may include fewer than all the data attributes that 

21 describe geographic features represented in the master version of the geographic database 

22 100. 

23 The compiled database products 1 10 are used on various kinds of computing 

24 platforms. For example, the compiled database products 1 10 are used in computing 

25 platforms 1 12 used for navigation. The computing platforms 112 used for navigation 

26 include in-vehicle navigation systems, hand-held portable navigation systems, personal 

27 computers (including desktop and notebook computers), and other kinds of devices, such 

28 as personal digital assistant (PDA) devices, pagers, telephones, etc. The compiled 

29 database products 1 10 are also used on networked computing platforms and 

30 environments, including systems connected to the Internet. 
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1 The compiled database products 110 that are used in computing platforms used 

2 for navigation are stored on suitable media. For example, the compiled database products 

3 may be stored on CD-ROM disks, hard drives, DVD disks, flash memory, or other types 

4 of media that are available now or that become available in the future. 

5 On the computing platforms 112 used for navigation, the compiled database 

6 products 1 10 are used by various software applications. For example, the compiled 

7 database products 1 10 may be used by software applications that provide navigation- 

8 related functions, such as route calculation, route guidance, vehicle positioning, map 

9 display, and electronic yellow pages, as well as other kinds of functions. 

10 In addition to producing compiled database products for use on computing 

1 1 platforms used for navigation, the geographic database developer 101 produces one or 

12 more compiled database products 1 18 for use by a computer game developer 130. The 

13 compiled database product 118 used by the computer game developer may be the same or 

14 similar to a compiled database products 1 10 used in the computing platforms 1 12 used 

15 for navigation. The compiled database product 1 1 8 used by the computer game 

16 developer 130 may be provided on a suitable media, such as one or more CD-ROM disks, 

17 DVD disks, or hard drives. Alternatively, the compiled database product 1 1 8 used by the 

18 computer game developer 1 30 may be provided over a network connection. 

19 The computer game developer 130 uses data from the compiled geographic 



20 database 1 1 8, along with other data and components (as explained below), to create one 

21 or more computer games 132. The computer games 132 created by the computer game 

22 developer 130 may include some or all the data from the geographic database 118. 

23 Alternatively, the computer games 132 may include data derived from or based on the 

24 data from the geographic database 118. The geographic data in the computer game 132 

25 may be in a different format than the data contained in the geographic database 118. 

26 The computer games 132 created using the data from the geographic database 118 

27 provide for representing geographic features in play scenarios of the computer games. 

28 The geographic features represented by the computer games include features located in 

29 some or all the coverage area of the geographic database 118, including some or all the 

30 road network represented by the geographic database 118. The computer games 132 are 
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1 installed on appropriate computer platforms 134. The computer platforms 134 on which 

2 the computer games 132 are installed may include personal computers, game consoles, 

3 PDAs, handheld game devices, mobile phones, networked computers, and so on. Users 

4 access the computer games 132 on the computer platforms 134 to play the games. 

5 Referring to Figure 3, the computer game developer 130 uses a tool set 139. In 

6 one embodiment, the tool set includes a geographic data API (application programming 

7 interface) 140 and geographic data tools 144 to access and use data contained in the 

8 compiled geographic database 1 18. In one embodiment, the geographic database API 

9 140 and data tools 144 are similar or identical to the interface layer and related navigation 

10 applications described in U.S. Pat. Nos. 5,974,419, 5,953,722, 5,968,109 and 6,047,280, 

1 1 the entire disclosures of which are incorporated by reference herein. In general, the 

12 geographic data API 140 provides a library of functions that facilitate accessing the data 

13 contained in the compiled geographic database 118. 

14 The geographic data API 140 and data tools 144 provide various ways that the 

15 data in the geographic database 1 1 8 can be accessed. Some of these ways the geographic 

16 data API 140 and data tools 144 provide for accessing the geographic database 118 

17 include the following: 
18 

19 A. Spatial 

20 Referring to Figure 4, among the functions provided by geographic data API 140 

21 and data tools 144 is a spatial search function 150. The spatial search function 150 

22 supports spatial queries. Spatial queries return data records of a specified type (e.g., data 

23 that represent road segments) based on location criteria included in the query. For 

24 example, a spatial query may request all the data records that represent road segments 

25 that are within 5 km of a given latitude and longitude. Another spatial query may request 

26 all the data records that represent restaurants that are within a rectangular area having 

27 specified geographic boundaries. The spatial search function 150 returns all the data 

28 records that meet these criteria. 
29 
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1 B. Extraction (slicing) 

2 The geographic API 140 and data tools 144 provide an extraction function 154. 

3 The extraction function 1 54 supports extraction of slices of data from the geographic 

4 database 118. The game developer 130 may want to make a computer game that 

5 provides for representation of only a portion of the coverage area of the geographic 

6 database 118. As an example, the geographic database 118 may have a coverage area of 

7 Florida (i.e., includes data that represents the entire state of Florida); however, the game 

8 developer 130 wants to make a computer game in which a game player can virtually 

9 drive along only the streets of Miami. Using the extraction function 154, the game 

10 developer 130 can extract from the geographic database 1 18 the data that represents only 

11 the city of Miami. 
12 

13 C. Filter 

14 The data in the geographic database 1 1 8 may be provided with a high level of 

15 detail and/or accuracy. For example, the data in the geographic database 118 may 

16 represent the locations of roads in a geographic region with a level accuracy of ± 5 

17 meters. This high level of detail is appropriate for navigation-related functions, such as 

18 vehicle positioning. However, providing a high level of detail requires a relatively large 

19 amount of data. For many computer games, a high level of detail may be unnecessary. 

20 Reducing the level of detail and/or accuracy reduces the amount of data needed to 

21 represent a geographic area. Furthermore, reducing the level of detail and/or accuracy 

22 may also facilitate processing of the data. 

23 Accordingly, another function provided by the geographic API 140 and tools 144 

24 is a filter function 158. The filter function 158 filters the geographic data obtained from 

25 the geographic database 118. The filter function 158 selectively eliminates portions of 

26 the geographic data obtained from the geographic database 118, while maintaining a 

27 given coverage area. According to one embodiment, the filter function 158 eliminates 

28 some of the data used to represent the shape of road segments (e.g., shape point data). 

29 The shape data are thinned out so that the entire road is still represented, but not 

30 necessarily with the same level of accuracy. For example, instead of representing a road 
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1 with a level of accuracy of ± 5 meters, the filter function 158 deletes shape point data so 

2 that the road is represented with a level of accuracy of ± 25 meters. This reduction in 

3 accuracy results in a corresponding decrease in the amount of data needed to represent a 

4 geographic area. In another embodiment, the filter function 158 can be operated to 

5 eliminate entire classes of roads, such as all side streets. 

6 Using the filter function 158, the game developer can obtain data from the 

7 geographic database that suitably represents a geographic area, without having more data 

8 than is needed to represent a geographic area with the desired level of detail and/or 

9 accuracy for purposes of the computer game. This may have a favorable effect on data 

10 storage requirements for the computer game and may improve game performance, i.e., so 

1 1 that the game is able to realistically simulate movement through the represented area at a 

12 desired simulated speed. 

13 The filter function 158 may also be used by the game developer 130 to obtain 

14 geographic data at different levels of detail for games on different platforms. For 

15 example, a game developer 130 may use the filter function 158 to obtain geographic data 

16 with a relatively high level of accuracy for a console platform game, and use the filter 

17 function 158 to obtain another set of geographic data with a relatively low level of 

18 accuracy for a handheld platform game. 
19 

20 D. 3D conversion 

21 The geographic API 140 and data tools 144 also include a 3D conversion function 

22 161. The 3D conversion function 161 supports conversion of the data obtained the 

23 geographic database 1 1 8 so that it can be displayed as a 3D (perspective view) image. 

24 The 3D image may represent the geographic area from the point of view of the game 

25 player or may be from the point of view of another, e.g., a spectator. The view may be an 

26 overhead view. (This 3D function may be incorporated here in the geographic API 140 

27 and data tools 144 or may be incorporated into the other game-related components and 

28 inputs 190, described below.) 
29 
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1 E. Transformation 

2 The geographic API 140 and data tools 144 also include a transformation function 

3 160. The transformation function 160 converts the data obtained the geographic database 

4 118 into a different format. The different format may be one that is suitable for use by 

5 computer games. For example, the data may be transformed so that it is more suitable for 

6 3D display. As another example, the data may be transformed so that it can be rendered 

7 quickly, i.e., to simulate a vehicle moving at high speed. According to another example, 

8 the data may be transformed so that it is more suitable for use with on-line games, e.g., 

9 Internet games. 
10 



11 F. Integration 

12 The geographic API 140 and data tools 144 include an integration function 164. 

13 The integration function 164 provides for associating data obtained from the geographic 

14 database 1 1 8 with other, new types of data. Among the new types of data that are 

15 associated with the geographic data are road models and 3D models. The road models 

16 and 3D models are stored in a road model database 170 and a 3D model database 174, 

17 respectively. 

18 The data in the road model database 170 are representations used for visual 

19 appearance and rendering of road-related things, such as road pavement, lane stripes, 

20 curbs, sidewalks, signs, lampposts, lane dividers, traffic signals, speed bumps, 

21 crosswalks, and so on. These road model representations are associated with data 

22 representation of the road network obtained from the geographic database 118. As stated 

23 above, the data in the geographic database 1 18 is (or is derived from) a representation of 



24 a road network used for navigation. As such, the data in the geographic database 1 1 8 

25 may not indicate what roads, or things associated with a road, look like. For example, in 

26 the geographic database 1 18, a data representation of a road for navigation purposes may 

27 indicate the locations (e.g., geographic coordinates) of intersections, and possibly the 

28 locations of points along a road segment between intersections, the legal (and illegal) 

29 connections between roads, the names of roads, the addresses ranges along roads, the 

30 type of road surface, and so on. However, in the database 118 a data representation of a 
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1 road for navigation purposes may not contain information that indicates the actual visual 

2 shapes, colors, dimensions, etc., of these road-related things. For example, in the 

3 database 118a data representation of a road for navigation purposes may not indicate the 

4 colors of a road, curbs, sidewalks, what a sign looks like, and so on. The road model 

5 database 1 70 includes these types of information. 

6 The integration function 164 provides for associating data in the road model 

7 database 1 70 with data from the geographic database 1 1 8 that represents the road 

8 network. The integration function 164 may associate road model data with specific 

9 locations along a road segment (as represented by data from the geographic database 1 1 8) 

10 or with lengths along a road segment. As an example, the integration function 164 may 

1 1 provide for showing curbs (using a model for what a curb looks like from the road model 

12 database 170) along all side streets (represented by data from the geographic database 

13 1 1 8). In another example, the integration function 164 may provide for showing barriers 

14 along all the sides of expressways (using a model for barriers from the road model 

15 database 170) as represented by data from the geographic database 118. The integration 

16 function 164 may also provide for associating data models for traffic signals at 

17 intersections. 

18 The data representations of road-related things in the road models database are 

19 also used for providing other properties of the represented things, such as the physical 

20 and audio properties. For example, causing a simulated vehicle to move over a simulated 

21 curb causes the simulated vehicle to "bump." Similarly, a simulated vehicle "hitting" a 

22 simulated lamppost causes a simulated crashing sound. The data representations from the 

23 road models database can also be used for providing feedback to the player via the user 

24 interface, if supported. 

25 The road model database 1 70 may include a variety of different data models for 

26 some types of road-related things. For example, there may be a number of different types 

27 of traffic signal configurations. These different types of traffic signal configurations are 

28 used to provide variety and to make the representation of the road network appear more 

29 realistic, i.e., so that all the traffic signal configurations do not look the same. 
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1 The game developer uses the integration function 164 to combine data from the 

2 road model database 170 with data from the geographic database 1 18 to provide a 

3 realistic appearing and acting road network. The road model database 170 is not intended 

4 to represent the actual road-related things, such as the exact locations of or text on signs, 

5 or the exact configuration of traffic signals, etc. Neither the geographic database 1 18 nor 

6 the road model database may contain information that represents the actual location of 

7 signs or the exact configuration of traffic signals. However, the road model database 170 

8 provides data for visually representing these road-related things in a manner that would 

9 be typical for the geographic area. So, for a residential neighborhood, the road model 

10 database would include models for sidewalks, cross walks, stop signs, etc., which would 

1 1 be associated with appropriate locations along the road network as defined by the 

12 geographic database 118. The integration function 164 and the road model database 170 

13 provide for both the density (how many signs per mile or how many lampposts per block) 

14 and the style (shape, height, sign text wording) of these road related things. 

15 As mentioned above, the integration function 164 associates data from the 3D 

16 model database 1 74 with the road network represented by the geographic database 118. 

17 The 3D model data in the 3D model database 174 includes representations used for visual 

18 appearance and rendering of cityscape- and landscape-related things, such as buildings 

19 fences, trees, shrubbery, lawns, fences, clouds, scenery, and so on. Like the road models, 

20 these 3D model representations are associated with locations along the road network data 

21 as represented by data from the geographic database 1 1 8. 

22 The data representations of cityscape and landscape-related things in the 3D 

23 models database are also used for providing the other properties (e.g., physical and audio) 

24 of the represented things. For example, causing a simulated vehicle to strike a simulated 

25 building causes the simulated vehicle to stop and make a crashing sound. As another 

26 example, a simulated vehicle can drive over a simulated shrub, but not a simulated tree. 

27 After the geographic database developer 130 has used the API 140 and 

28 geographic data tools 144 to extract, transform, filter, and integrate the data from the 

29 database 1 1 8 with the data from the road model database 1 70 and 3D model database 
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1 174, as appropriate, a data product 184 representing a geographic area and suitable for 

2 use in a computer game is produced. 

3 Referring again to Figure 3, the game developer 130 uses the data product 184 in 

4 a making a computer game 134. The game developer 130 combines the data product 184 

5 produced using the API 140 and geographic tools 144 with other game-related 

6 components and inputs 190. Among the other game-related components and inputs 190 

7 are data and programs that provide and/or represent characters, game logic, vehicles (both 

8 for the first person game player as well as others), and game rules. The other game- 

9 related components and inputs 190 also include programs for rendering and graphics. 

10 The other game-related components and inputs 190 may also include components (e.g., 

1 1 applications, programs, etc.) that make specific use of the geographic data, such as a 

12 route calculation application that determines a route that can be used as part of the play 

13 scenario of the game. The development of some computer games may include additional 

14 components and/or inputs whereas other computer games may require fewer. Creation 

15 and development of these game-related components and inputs are known to those of 

16 skill in the art. The game developer 130 combines the data product 184 produced using 

17 the API 140 and geographic tools 144 with the other game-related components and inputs 

18 190 using a suitable linker and/or compiler 194. In the data product, the geographic data 

19 may be integrated into the code base or may exist separately. The computer game 134 

20 produced by the computer game developer 130 is distributed (and/or sold or licensed) to 

21 end users using any suitable distribution channels. 
22 

23 IV. SECOND EMBODIMENT 

24 Figure 5 shows another embodiment of a system and method for facilitating the 

25 development of computer games that include representations of actual geographic 

26 features, such as roads, in a geographic area. In Figure 5, like components are indicated 

27 by the same numerals as in the previous embodiment. The system and method of Figure 

28 5 are similar to the system and method of Figure 2 with the exception that the game 

29 developer 130 receives geographic data from the master geographic database 100 instead 

30 of from one of the compiled geographic databases 110, 118 produced from the master 



- 14- 



N0184US 



1 geographic database 100. In order to access data from the master geographic database 

2 100, the game developer 130 uses an interface 200. The interface 200 is different from 

3 the API 140 (in Figure 4) insofar as it provides for accessing geographic data in the 

4 uncompressed format in which it is stored in the master geographic database 100. This 

5 may affect the performance of the interface 200. However, this may not be a significant 

6 factor in a development environment. In other respects, the embodiment of Figure 5 is 

7 similar to the embodiment of Figures 2-4. 
8 

9 V. THIRD EMBODIMENT 

10 Figure 6 shows another embodiment of a system and method for facilitating the 

1 1 development of computer games that include representations of actual geographic 

12 features, such as roads, in a geographic area. In Figure 7, like components are indicated 

13 by the same numerals as in the previous embodiment. The system and method of Figure 

14 7 are similar to the system and method of Figure 2 with the exception that the map 

15 developer 101 provides compiled geographic database products 220 which are suitable 

16 for use in computer platforms for games 134. These compiled geographic database 

17 products 220 are then distributed to end users who use the compiled geographic database 

18 products 220 in their computing platforms for games 134. The compiled geographic 

19 database products 220 may be distributed directly from the map developer 101 to the end 

20 users or alternatively, the compiled geographic database products 220 may be distributed 

21 through the computer game developer 1 30 or another third party. 

22 In this embodiment, the computer game developer 130 develops computer games 

23 234 that use the separately provided geographic database products 220. Figure 7 is a 

24 block diagram showing components of this embodiment. The components shown in 

25 Figure 7 are similar to those in Figure 4 with the exception that the computer game 

26 developer 130 does not include the geographic data from the map developer 101 in the 

27 game. Instead, the computer game developer 130 provides data from the road model 

28 database 170 and the 3D model database 1 74 along with the other game-related 

29 components and inputs 190 in a game 234. The game 234 is created in a way that it 

30 accesses a compiled geographic database 220 on the end user's computer platform 134. 
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1 The end user's game platform 134 includes an appropriate API (which may be similar to 

2 the API 140 described in connection with Figure 3). An advantage of this embodiment is 

3 that end users may be able to obtain different compiled databases, representing different 

4 geographic areas, from the map developer 101. 

5 

6 VI. OTHER EMBODIMENTS 

7 The embodiments disclosed herein describe use of geographic data in computer 

8 games. The embodiments disclosed herein can be adapted for using geographic data for 

9 other non-navigation-related purposes. Among these other, non-navigation purposes are 

10 simulations and movie making. For example, the embodiments disclosed herein can be 

1 1 adapted for using geographic data for simulation systems. Simulation systems that can 

12 use geographic data include systems that simulate emergency operations (such as 

13 evacuation procedures or emergency vehicle deployment and routing), driver education 

14 systems, etc. 

15 The embodiments disclosed herein can also be used in movie making. Many 

16 movies use computer-generated images of real (or imaginary) locations, instead of actual 

17 images. The embodiments disclosed herein can be adapted for creating realistic-looking 

18 geographic locations, including features such as road networks, for use in movie making. 

19 When using any of the disclosed embodiments for movie making, a relatively high visual 

20 accuracy may be required and therefore attributes that provide for relatively high visual 

21 accuracy may be needed. However, fewer attributes of some types may not be required. 

22 The embodiments disclosed herein can be used on various different types of 

23 computer platforms, including client-server platforms and peer-to-peer platforms. The 

24 embodiments disclosed herein can be used with streaming or other technologies. 

25 The embodiments disclosed herein may also be used for games that use 

26 geographic data obtained from multiple sources, e.g., more than one source geographic 

27 database. In these embodiments, the data from the multiple source geographic databases 

28 may be combined by the game developer or by another party. 
29 
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1 VII. EXAMPLES 

2 The following are examples of different types of computer games and/or 

3 applications that can be developed using the disclosed embodiments. (Note that some of 

4 the games are new and some are updates and/or improvements of prior games.) 
5 

6 A. City development simulation game 

7 Geographic data that represents actual, real-world locales can be used in a type of 

8 computer game in which players simulate growth of an urban (or other regional) 

9 environment. In this kind of game, players simulate building cities or other places (such 

10 as towns, countries, rural areas) by designing roads, utilities (e.g., electrical, sewage, 

1 1 water) and other infrastructure elements for a geographic area. Then, the computer game 

12 allows a virtual city to develop based on the designs. The virtual cities can be detailed 

13 including individual zoning requirements (e.g., residential, commercial, industrial, etc.), 

14 crime layers (i.e., that can be changed by implementing police stations), traffic, 

15 unemployment and other realistic features. 

16 Geographic data that represents actual, real- world locales can be used in this type 

17 of game to provide a high level of realism thereby allowing game players to build cities 

18 based on real world city models. In this type of game, players may choose a specific city 

19 model (e.g., Paris), and attempt to improve or replicate it. The inclusion of real time 

20 traffic, weather, points of interest (periodically updated or real time) and other real world 

21 content would serve to increase the realism of such a virtual city. This improvement 

22 could add realism, player loyalty, recognition, and an alternative goal to this popular type 

23 of game. 
24 

25 B. Virtual person development simulation game 

26 Geographic data that represents actual, real-world locales can be used in a type of 

27 computer game in which game players simulate development of a virtual person (e.g., a 

28 "sim"). In this kind of computer game, players build a virtual person by managing that 

29 virtual person's habits, tendencies, house, family, job and interactions with other virtual 

30 people. In prior simulation games of this type, the locales in which virtual people live 
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1 were non-specific. In prior simulation games of this type, the locales were modeled from 

2 the view of the player's virtual house and may have included some features specific to 

3 the game manufacturer. 

4 Data from a source of geographic data that represents actual, real-world locales 

5 can be used in this type of game to provide a high level of realism, thereby allowing 

6 players to build virtual characters in models of real cities, with models of actual real- 

7 world points of interest, streets, landmarks and neighborhoods. When starting this type 

8 of game, which has been enhanced by the addition of geographic data that represents 

9 actual, real-world locales, a player chooses a real world city. Once the city has been 

10 chosen, neighborhoods from the city become available for the player to select (e.g., 

1 1 Chicago's Gold Cost, Lincoln Park, Rogers Park, River North, or specific suburbs). 

12 Once the player selects a neighborhood, the player's virtual person would be able to 

13 simulate visits to virtual attractions based on real world local attractions, e.g., go to 

14 popular restaurants and bars, work in local businesses, and reflect how life is lived in that 

15 specific area almost as if he/she were living there. 
16 

17 C. "Bot-fighter" game 

18 Geographic data that represents actual, real-world locales can be used as a 

19 backbone for a "bot-fighter"-type game. This enhances the bot-fighter-type game by 

20 incorporating detailed spatial data that represents real world locales. A "bot-fighter"-type 

21 game can be played on mobile phones. In this game, players build "warrior robots" on 

22 their mobile phones using credits (e.g., virtual money) from battles won against other 

23 players. All firing between warriors is done via SMS messaging over the mobile phones. 

24 With mobile phone technology, a player may be given rough coordinates to his or her 

25 player-enemies or be warned when a player-enemy has entered his/her area or turf via 

26 mobile phone positioning technology. 

27 The addition of geographic data that represents actual, real-world locales can give 

28 this type of game greater appeal. Specific route data and location details or spotting 

29 could be provided instead of simple proximity alerts. The addition of geographic data 

30 that represents actual, real-world locales would enable this type of game to support more 
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1 precise boundaries. Further, with the addition of geographic data that represents actual, 

2 real-world locales, a game player's weapons could be given more accurate range 

3 limitations, rather than rough limitations available with existing games. 

4 In addition, game credits (e.g., virtual money) could be spent on routes, enemy 

5 interception (based on known movements or historical patterns) courses, or enemy 

6 spotting locations. 
7 

8 D. Traffic management game/application 

9 In this computer game/application, data that represents the road network in the 

10 real world is used in combination with traffic feeds and models in order to simulate a real 

1 1 city with its existing traffic patterns. Once a model of an actual city with its road network 

12 and traffic patterns is created, predictive modeling and comparisons to other cities allow 

13 the user to tweak, re-model, or re-design traffic architecture to improve the road network 

14 with the objective to create the most efficient traffic system or to make the most 

15 improvements to an existing system. 

16 This computer game/application can include a vehicle fleet management feature. 



17 According to this feature, the game player is given a virtual fleet of vehicles (e.g., starting 

18 with two trucks) in an initially chosen city and an overlay of existing traffic conditions. 

19 The goal of the game with the fleet management feature would be to provide service to a 

20 customer base (i.e., based on real world businesses represented in the real world 

21 geographic database and some zoning data). Time of day for delivery, fleet routing, fuel 

22 expenditures, pickup points and schedules etc., would all be managed by the game player. 

23 Traffic flow, incidents, bottlenecks and other traffic data would be displayed. 

24 Wired or live devices would also have the ability to add live or updated data. Traffic 

25 would be made up from individual vehicles, following typical vehicle movement patterns 

26 (e.g., gapers, cars driving down the shoulder, etc.) or could be built from scratch. 
27 

28 E. Emergency services and law enforcement games 

29 Geographic data that represents actual, real-world locales can be used in 

30 emergency services scenario-type games or law enforcement scenario-type games. These 
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1 games include themes related to fire fighting, medical emergency services (e.g., 

2 ambulance, search and rescue), police chases, etc. Game developers who make these 

3 kinds of games can use the disclosed embodiments to provide realistic looking locales, 

4 possibly with the addition of location-based content (e.g., actual buildings, businesses 

5 etc.), traffic, weather, points of interest, etc., as part of the playing scenarios of these 

6 games. 
7 

8 F. Location quiz game 

9 Geographic data that represents actual, real- world locales can be used in a 

10 location quiz- type of computer game. In this type of game, game players are provided 

1 1 with clues about a game character's secret location and attempt to determine the secret 

12 geographic location. Using geographic data that represents actual, real-world locales 

13 adds a measure of realism to this type of game and increases its educational value. 

14 One feature of this game is the ability to personalize the game to a player's locale. 

15 Players would be able to search for the secret location in their own city or neighborhood. 

16 For example, parents could use the game to teach their children how to get around in their 

17 own neighborhoods. According to this example, parents could set up the game to include 

18 the route that their child takes to and from school. Also, if a family moves to a new 

19 neighborhood, the parents could obtain up-to-date digital map data that represents the 

20 new neighborhood in order to teach their children about the new neighborhood. 

21 Adding digital map data to the game would also provide the capability to play it 

22 anywhere the player is located. For example, a child from Chicago who is on vacation in 

23 Paris could search for the game character in Paris and thereby learn about the city. 
24 

25 G. Children's atlas 

26 Another computer game/application that can use geographic data that represents 

27 actual, real-world locales is a children's atlas game/application. This computer 

28 game/application can be used by families on long car trips. In one embodiment, this 

29 game/application could be used to answer children's questions such as "Are we there 

30 yet?" or "Where are we?" with distances and times to destinations. 



-20- 



J 



N0184US 



1 One version of this game includes a communications feature that allows a child to 

2 communicate with other children who have games with the same feature. Another 

3 version of this game/application allows a game player to create a virtual travelogue that 

4 describes and records travels in real time. 

5 In one embodiment, a children's atlas game/application would be developed as a 

6 travel companion game that obtains location information from an in-vehicle navigation 

7 system or remote server. As a car in which the child is a passenger drives through a 

8 specific locale (e.g., a town or attraction) or a more general area (e.g., a state), the 

9 children's atlas application would display images and use voice narration to provide facts 

10 about the area. The children's atlas game/application would also provide well-known 

1 1 stories or legends about an area (e.g., Johnny Appleseed as the child is traveling through 

12 the Appalachians). 

13 In another alternative embodiment, the children's atlas includes a travel pal 

14 feature. This feature allows a child traveling through an area to connect online with other 

15 children who located in the area. In one version of this feature, children can 

16 communicate with other traveling children or with other children located in the area a 

17 child is passing through using instant messaging. A buddy list may be formed and used 

18 for this purpose. Children could access this service while traveling or at home. For 

19 example, children could exchange information about their travels or play games. 

20 Children passing through a particular place could instant message with children living in 

21 the area and ask questions about the area, e.g., what do the locals think about the best 

22 places to eat, what is the best radio station, etc. 

23 According to another alternative embodiment, the children's atlas application 

24 includes a virtual travelogue feature. The virtual travelogue feature allows a child to 

25 collect, store, and send information about his or her travels as a trip is taking place. The 

26 child could take information provided by the atlas game/application, annotate it with 

27 personal experiences and observations, and send it to friends and relatives, or to a home 

28 website that eventually turns into a scrapbook of the entire trip (or perhaps a report on a 

29 school field trip), complete with maps, pictures and postcards from the area, voice 

30 narration, and any other data collected along the way. 
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1 The virtual travelogue feature could also catalogue and automatically store every 

2 place the child has traveled. The child could then display or print out a map that shows all 

3 the places he or she has been and how he or she got there. 

4 

5 H. Simulated tour 

6 Another application that can use geographic data that represents actual, real-world 

7 locales is a simulated tour application. This simulated tour application uses geographic 



8 data, POI data, 3D modeling, and other data, such as weather, traffic, crime statistics, and 

9 restaurant guides, to build a realistic view of a city or other locale for virtual touring. The 

10 simulated tour application could be used by people considering moving to a new area, or 

1 1 could be hosted by realtors, or used by travelers, or simply used by individuals to learn 

12 more about different locations. 



13 With this application, one can learn, understand, explore, or market a specific 

14 area. This application would portray an area visually, textually, and possibly even 

15 audibly. Smells (e.g., heavy fog, chocolate factory nearby - pervasive) could be provided 

16 using appropriate technology or described textually. 

17 One use for this application is to provide a way for a person to become familiar 

18 with driving in an unfamiliar city. Some cities may have driving conventions that are 

19 unfamiliar to some people. For example, speed limits are painted on the road in 

20 California and Hawaii whereas they are located on little signs in Illinois. According to 

21 another example, traffic is particularly aggressive in Rome and lanes are viewed as 

22 guidelines, not rules etc. 
23 

24 L Car rally challenge game 

25 Another computer game that can be improved using geographic data that 

26 represents real world places is a car rally challenge-type game. This game can be played 

27 in single player or multi-player versions. In this type of game, teams of game players 

28 travel actual routes that are sent to them from a central server. The server would store a 

29 number of car rally routes and attribute scenarios (e.g., points of interest as checkpoints) 
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1 for a specific area (e.g., state, city, neighborhood, etc.), and these virtual rally instructions 

2 would be sent to the participating drivers and navigators. 

3 An organizer's kit could also be offered that would cater to amateur car rally 

4 organizations or clubs. The kit would allow an individual or organization to create a 

5 customized car rally specific to a city or area. The rally information could be created on 

6 the rally organizer's personal computer within a program, or via download from a 

7 website. It could then be printed out and handed to the racers or downloaded to a device 

8 such as a PDA. 



9 The difference between the game and the kit is that the game would send out pre- 

10 determined routes and rally features. The routes and features might change regularly but 

1 1 the players would not have a hand in planning or creating the rally scenarios. 

12 The kit would provide the basic tools and content to create a rally, thereby allowing the 

13 user to add local flavor, degrees of difficulty, or to even recreate a well-known rally 

14 course. 
15 

16 J. Location-based virtual monopoly game 

17 Geographic data that represents real world places can be used in a computer game 



18 based on the Monopoly board game. In one version of this game scenario, a game 

19 player's positions and movements in the real world are tracked, using positioning 

20 equipment such as GPS, cell phone triangulation, etc. These movements would be used 

21 to define game routes for that player. Then, the routes would be used to identify 

22 properties (e.g., actual or fictional) along that route the game player could virtually 

23 purchase, rent, etc., as in the classic board game. Real world conditions, such as traffic 

24 restrictions, road construction, tolls, etc., would be factored into the game play scenario. 
25 

26 K. Promotional games and contests 

27 Geographic data that represents real world places can be used for promotional 

28 concepts (e.g., contests, sales events, and so on). Businesses, such as retailers or 

29 restaurant franchises, frequently use special promotions or contests to attract business. 

30 Adding location-based data and services to these promotions would allow businesses to 
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1 better target, reach, and track potential customers, and also add an extra dimension. 

2 Promotional tie-ins to location-based data could be developed using a variety of 

3 approaches. 
4 

5 L. Spatial simulator for exercise 

6 Data that represents actual, real world places can be used with sports or exercise- 



7 related events or equipment. For example, geographic data can be used to enhance 

8 simulators (e.g., monitors) used on or with exercise equipment. Geographic data that 

9 represents real places can be used with a treadmill or exercise bicycle to simulate the 

10 experience of running or biking along a route. The route would be projected on a 

1 1 monitor or screen in front of the person on an exercise machine such as a treadmill or 

12 exercise bicycle. 

13 Use of data that represents actual, real world places could allow users to feel as if 

14 they were running through the streets of a major city, e.g., along a marathon or 10K 

15 route, or biking the route of the Tour de France. The simulator could also be used to keep 

16 track of long-term training goals, such as running virtually across the entire United 

17 States. 

18 A basic simulation would consist of a display of a basic overview map based on a 

19 route. For example, the user would ask for a route within a city and a basic map would 

20 be displayed showing the streets of the city with a mark on the map indicating the virtual 

21 position of the runner or bicyclist. The runner's progress along the route would be based 

22 on the runner's pace. The degree or category of simulation offered could vary depending 

23 on the level of realism desired. For example, details such as road elevation could be 

24 added to the simulation. This would allow the person exercising to experience the feeling 

25 of running or biking in the Rocky Mountains or through the plains of Nebraska. 

26 A detailed simulation would use 3D data and give a full picture on a monitor of 

27 the buildings and landmarks along the route. This would give the runner or bicyclist a 

28 realistic feeling of running or biking along the route. 
29 
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1 M. Classic computer games 

2 Geographic data that represents actual, real-world locales can be advantageously 

3 used to make new versions of classic computer games like Snake and Pacman. In these 

4 new versions of these games, game players assume the identities of characters in the 

5 game. A player uses positioning equipment that determines the player's actual physical 

6 positioning the real world. The player also has equipment that provides for wireless 

7 communication with a central database. This player becomes a virtual player in a classic 

8 game such as PacMan or Snake. The games would be played in either an online 

9 competitive mode or a single player (player versus machine) mode. In either case, the 

10 player acts as a character in the game. The distance and speed moved by the player would 

1 1 be translated to movement and speed in a virtual world, where the player may accomplish 

12 goals within the game or defeat other players. The system would be set up in translated 

13 "virtual boards" where a game would consist of an area regulated by the speed of 

14 transportation (a "board" for a vehicle can be significantly larger than one for a 

15 pedestrian). 
16 

17 N. Location based cannonball run car racing game 

18 Another computer game that can use embodiments of the disclosed system and 

19 method for providing geographic data is a "cannonball run" car racing game. This game 

20 may be played in multi-player or single player mode. The multi-player mode game may 

21 be played online. In the game playing scenario, players compete against each other to 

22 race vehicles (e.g., cars, bikes, etc.) across a geographical area. Data that represent 

23 actual, real-world places would be used to add realism to the game, e.g., actual legal and 

24 physical restrictions. Alternative features include the addition of real-time traffic and 

25 weather conditions. 

26 One scenario for a multi-player online version of the game would feature a 

27 community where players start out with a specific mode of transportation. This version 

28 of the game would provide an online culture and goal of being with the best group and 

29 driving the best vehicle. Players would start with a certain amount of virtual cash and a 

30 basic vehicle. Some races would be pre-defined events, whereas other races would be 
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1 random city races with a user defined start and end points. The selection of routes for 

2 races would be based on real map data. The game would be based on winning virtual 

3 money by winning races, but winning a race could cost the player due to traffic tickets, 

4 illegal traffic maneuvers or other expenses. All fines would be based on legal restriction 

5 data and statistics of the percentage of drivers caught. Suggested routes would be 

6 provided in all races, and the amount of virtual cash used to buy a route would vary the 

7 quality or speed of the route. 



8 Game players would have the option of racing through their hometowns, or 

9 through the streets of their favorite cities or countries all over the world. These would 

10 attract a larger demographic, and interest the casual game player as well. 
11 

12 O. Virtual trip planner and simulation 

13 Data that represents actual, real world places can be used for a computer 

14 simulation application that would allow a user to preview a trip or specific route by 

15 virtually driving it on his or her personal computer or game console. The simulation 



16 would be based on a representation of the geographic database that included 3D 

17 renderings of buildings, signs, topographical features, and other related attributes. The 

18 simulation software could be provided on media, through an online vendor, or rented to 

19 users on an as-needed basis. Users would enter a route request via their personal 

20 computers or consoles and could use gaming steering wheels, joysticks, voice commands, 

21 or keyboards to drive the routes. A fast forward function could be used to skip the 



22 obvious or mundane sections of the trip or to speed up the pace. 

23 To make the simulation more realistic, traffic features, such as vehicles coming 

24 and going on the route, could be included. These could perhaps even be based on actual 

25 traffic patterns or real-time traffic for a selected time of day. 

26 A feature of this simulation application would be as a form of trip planner. The 

27 planner would provide information about an area to which one is traveling, such as local 

28 history, area specific trivia games, and point of interest descriptions and 

29 recommendations. Users would have the option of using this information while driving 

30 the area in advance (e.g., using the simulation application, described above), printing out 
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1 the planner in advance as a reference, or loading it onto a device and accessing it during 

2 an actual trip (e.g., going on a long trip and using the planner interactively to keep 

3 children amused and informed). For example, if a family was traveling on vacation from 

4 Chicago to Miami by car, the parents could research and preview the attractions, hotels, 

5 and restaurants at which the family may want to stop along the way. They could also 

6 preview the route and create their own form of trip ticket to plan the best route. The 

7 parents could then set up an itinerary that would include games, information, quizzes etc., 

8 that would occupy the children throughout the trip. 
9 

10 It is intended that the foregoing detailed description be regarded as illustrative 

1 1 rather than limiting and that it is understood that the following claims including all 

12 equivalents are intended to define the scope of the invention. 
13 
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